什麼是佇列(Queue)？

上次提到了Stack是一種先進後出的結構 (LIFO)， 相對於Stack，Queue 是一個先進先出的資料結構 (FIFO: First In First out)，最經典的例子就是每天會遇到的排隊，不管是通勤還是買東西，日常生活中充滿了大大小小的Queue。

日常生活中每天都會遇到各種的Queue

• 跟Stack一樣, Queue也會有屬於自己放入跟取出的方法

1. enqueue() 放入元素在佇列的最後

class Queue {
  constructor() {
    this.items = [];
  }
  enqueue(element) {
    if (element) {
      this.items.push(element);
    }
  }
}

2. dequeue() 從佇列的最前端取出元素

class Queue {
  constructor() {
    this.items = [];
  }
  enqueue(element) {
    if (element) {
      this.items.push(element);
    }
  }
  dequeue() {
    return this.items.shift();
  }
}

3. Queue也一樣有peek()方法, 不過在這邊是回傳陣列的第一個元素而不是最後一個

class Queue {
  constructor() {
    this.items = [];
  }
  enqueue(element) {
    if (element) {
      this.items.push(element);
    }
  }
  dequeue() {
    return this.items.shift();
  }

  peek() {
    return this.items[0];
  }
}

資料結構 (Stack vs Queue)

最後重新比較一次

Stack (堆疊)

• first in, last out : 先進去的會晚出來

Quene (佇列)

• first in, first out : 先進去的先出來

參考來源: https://www.educba.com/queue-in-javascript/